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In  this  paper,  various  fuzzy  graphs  with  regular  and  totally  regular  are  introduced.  Some  theorems  of  regular  fuzzy 
graphs  are  discussed  with  their  complements  and  u-complements.  A  necessary  and  sufficient  condition  under  which  they 
are  equivalent  is  provided. 

KEYWORDS:  Strong  Fuzzy  Graph,  Complete  Fuzzy  Graph,  Regular  Fuzzy  Graph,  Totally  Regular  Fuzzy  Graph, 
Complement  of  a  Fuzzy  Graph  and  u -Complement  of  a  Fuzzy  Graph 


Fuzzy  graph  theory  was  introduced  by  Azriel  Rosenfeld  in  1975.  Though  it  is  very  young,  it  has  been  growing  fast 
and  has  numerous  applications  in  various  fields.  During  the  same  time  Yeh  and  bang  have  also  introduced  various 
connectedness  concepts  in  fuzzy  graphs.  Moderson  (1994)  introduced  the  concept  of  complement  of  fuzzy  graphs. 
M.  S.  Sunitha  and  A.  Vijayakumar  (2002)  gave  a  modified  definition  of  complement  of  fuzzy  graph.  A.  Nagoorgani  and 
V.  T.  Chandrasekaran  (2009),  defined  u-complement  of  a  fuzzy  graph,  which  is  slightly  different  from  the  definition  of 
complement  of  a  fuzzy  graph  discussed  by  M.  S.  Sunitha  and  A.  Vijayakumar.  A.  Nagoorgani  and  K.  Radha  (2008) 
introduced  the  concept  of  regular  fuzzy  graph.  In  this  paper  introduce  the  strong  and  complete  fuzzy  graphs  with  regular 
and  also  totally  regular.  We  provide  some  theorems  of  regular  fuzzy  graphs  with  their  complements  and  u-complements 
through  various  examples. 

First  we  go  through  some  basic  definitions  in  the  next  section. 

BASIC  CONCEPTS 
Fuzzy  Graph  [1] 

A  fuzzy  subset  of  a  set  V  is  a  mapping  a  from  V  to  [0,  1].  A  fuzzy  graph  G  is  a  pair  of  functions  G:  (a,  |i)  where 
a  is  a  fuzzy  subset  of  a  non-empty  set  V  and  |i  is  a  symmetric  fuzzy  relation  on  a  such  that  |i(x,  y)  <  ct(x)  a  cr(y)  for  all  x, 
y  e  V.  The  underlying  crisp  graph  of  G:  (a,  |i)  is  denoted  by  G*:  (V,  E)  where  E  £  VxV.  We  write  |i(xy)  for  |i(x,  y). 

Degree  of  a  Vertex  [1] 


Let  G:  (a,  u)  be  a  fuzzy  graph  on  G  :  (V,  E).  The  degree  of  a  vertex  u  is  dG(u)  =  2_,         v)  ■  Since  |i(u,  v)  >  0 


for  uv  e  E,  |i(u,  v)  =  0  for  uv  g  E.  This  is  equivalent  to  do(u)  =  2_,  jLl(u,v) .  The  minimum  degree  of  G  is  5(G) 


=  A{dG(v),  V  v  6  V}  and  the  maximum  degree  of  G  is  A(G)  =  v{dG(v),  V  v  e  V}. 
Total  Degree  of  a  Fuzzy  Graph  [1] 

Let  G:  (a,  |i)  be  a  fuzzy  graph  on  G  :  (V,  E).  The  total  degree  of  a  vertex  ue  V  is  defined  by 
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tdG(u)  =  y  ju(ll,v)+  o(u).  Since  p(u,  v)  >  0  for  uv  e  E,  p(u,  v)  =  0  for  uv  g  E.  This  is  equivalent  to  tdG(u)  =  dG(u) 


+  a(u). 

Regular  Fuzzy  Graph  [1] 

Let  G:  (a,  p)  be  a  fuzzy  graph  on  G*:  (V,  E).  If  dG(v)  =  k  for  all  v  e  V,  (i.e)  if  each  vertex  has  same  degree  k,  then 
G  is  said  to  be  a  regular  fuzzy  graph  or  k  -  regular  fuzzy  graph. 

Totally  Regular  Fuzzy  Graph  [1] 

Let  G:  (a,  p)  be  a  fuzzy  graph  on  G  :  (V,  E).  The  total  degree  of  each  vertex  has  same  degree  k,  then  G  is  said  to 
be  a  totally  regular  fuzzy  graph  or  k  -  totally  regular  fuzzy  graph. 

Order  and  Size  of  a  Fuzzy  Graph  [1] 


The  underlying  crisp  graph  of  the  fuzzy  graph  G:  (a,  p )  is  denoted  as  G  :  (a  ,  p. ),  where  a  =  {u  e  S  /  a(u)  >  0}, 
p*  =  {uv  e  VxV  |  p(uv)  >  0}. 

Strong  Fuzzy  Graph  [3] 

A  fuzzy  Graph  G  is  strong,  if  p(xy)  =  ct(x)  a  cj(y)  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  xy  e  p*. 
Complete  Fuzzy  Graph  [3] 

A  fuzzy  Graph  G  is  complete,  if  p(xy)  =  ct(x)  a  a(y)  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all 

* 

x,  y  g  a  . 

Complement  of  a  Fuzzy  Graph  [5] 

Let  G:  (a,  p)  be  a  fuzzy  graph.  The  complement  of  G  is  defined  as  G  :  (a,ju ),  where  ju  (xy)  =  ct(x)  a  a(y)  -  p(xy), 

x,  y  e  V. 
Theorem  * 

The  complement  of  a  strong  fuzzy  graph  is  also  strong. 

Proof 

Let  G:  (a,  p)  be  a  strong  fuzzy  graph. 

To  prove:  complement  of  G:  (a,  p)  is  also  strong. 

By  the  definition  of  complement, 


The  order  and  size  of  a  fuzzy  graph  G  are  defined  by  O(G)  =  \  ^C")  and  s(°)  =  X  Muv)  ■ 


Remark 


Note  [3] 
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M  (xy)  =  cj(x)  a  CT(y)  -  |i(xy),  x,  y  e  V. 

=  ct(x)  a  CT(y)  -  rj(x)  a  rj(y),  |i(xy)  >  0 
rj(x)  a  rj(y),  n(xy)  =  0. 
0,  |i(xy)  >  0 
ct(x)  a  rj(y),  |i(xy)  =  0. 

0,  ^(xy)  =  0 
rj(x)  ACT(y),  ^(xy)>0. 

H  (xy)  =  ct(x)  a  a(y),  /u  (xy)  >  0,  for  all  x,  y  e  V,  Where  xy  denotes  the  edge  and  for  all  xy  e  /j  ' . 
Thus,  the  complement  of  a  strong  fuzzy  graph  is  also  strong. 

REGULAR  AND  TOTALLY  REGULAR  FUZZY  GRAPHS  WITH  THEIR  COMPLEMENTS 
Regular  Strong  Fuzzy  Graph 

A  fuzzy  graph  G:  (a,  |i)  is  said  to  be  regular  strong  fuzzy  graph,  if  it  is  satisfies  the  following  conditions, 

•  |i(xy)  =  ct(x)  a  a(y)  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  xy  e 

•  Each  vertex  of  G  has  the  same  degree. 
Totally  Regular  Strong  Fuzzy  Graph 

A  fuzzy  graph  G:  (a,  u)  is  said  to  be  totally  regular  strong  fuzzy  graph,  if  it  is  satisfies  the  following  conditions, 

•  |i(xy)  =  ct(x)  a  <j(y)  for  all  x,  y  e  V.  where  xy  denotes  the  edge  and  for  all  xy  e 

•  Each  vertex  of  G  has  the  same  total  degree. 
Regular  Complete  Fuzzy  Graph 

A  fuzzy  graph  G:(a,  u)  is  said  to  be  regular  complete  fuzzy  graph,  if  it  is  satisfies  the  following  conditions, 

•  |i(xy)  =  ct(x)  a  rj(y)  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  x,  y  e  rj  . 

•  Each  vertex  of  G  has  the  same  degree. 
Totally  Regular  Complete  Fuzzy  Graph 

A  fuzzy  graph  G:(ct,  |i)  is  said  to  be  totally  regular  complete  fuzzy  graph,  if  it  is  satisfies  the  following  conditions, 

•  |i(xy)  =  ct(x)  a  a(y)  for  all  x,  y  e  V.  where  xy  denotes  the  edge  and  for  all  x,  y  e  rj*. 

•  Each  vertex  of  G  has  the  same  total  degree. 
Theorem 

Let  |i(xy)  =  [a(x)  a  o(y)]/2,  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  x,  y  e  a*.  Then  G:  (a,  |i)  be  a 
k  -  regular  fuzzy  graph  if  and  only  if  complement  of  G:  (a,  u)  is  also  k-  regular, 
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Proof 

Given  |i(xy)  =  [a(x)  a  cr(y)]/2,  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  x,  y  e  a*. 
.'.    Then  G*  is  complete. 

Let  G:  (a,  |i)  be  a  k  -  regular  fuzzy  graph. 

Then  d(x)  =  k,  for  all  x  e  V. 

To  prove:  G  :  (a,  n  )  is  also  k  -  regular. 

(i.e)  to  prove  that  d(x)  =  k,  for  all  x  e  V  in  G 
It  is  enough  to  prove  that  |i(xy)  =  ju  (xy). 
Since  G  is  regular. 
Then  d(x)  =  k,  for  all  x  e  V. 

.-.    k  =  d(x)=    ^//(xy),  for  ally  e  V.  (1) 

Since  |i(xy)  =  [ct(x)  a  a(y)]/2,  for  all  x,  y  e  V.  (2) 
By  the  definition  of  complement, 

M  (xy)  =  ct(x)  a  a(y)  -  |i(xy),  x,  y  e  V. 
.-.     ~n  (xy)  =  [a(x)  a  a(y)]/2,       [by  (2)] 

=  H(xy).  (3) 
.-.     d(x)=    ^/7(xy)  =  ^juixy)  =k,  for  ally  e  V. 

Hence  G  :(g,ju)  is  also  k  -  regular. 
Conversely, 

Assume  that,  G  :  (cr,  // )  is  k  -  regular. 
To  prove  G:  (a,  |i)  is  also  k  -  regular. 
It  is  enough  to  prove  that  |i(xy)  =  ^  (xy). 

By  (3),  ~u(\y)  =  |i(xy). 
Kxy)  =  ~n  (xy). 

Hence  G:  (a,  |i)  is  also  k  -  regular. 

Note 

In  general,  the  above  theorem  is  not  true. 
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Remark 

The  converse  of  above  theorem  is  not  true. 

In  the  following  figures,  G:  (a,  |i)  and  G  :  (a,  /j)  are  regular  ,  but  |i(xy)  ^  [ct(x)  a  ct(v)]/2,  for  all  x,  y  e  V,  where 
xy  denotes  the  edge  and  for  all  x,  y  e  a  . 

a(09)         0.4  b(0.7)  ^03)  Q3  WO.J) 


dXO.7)  0  4  c(0.7)  HOT)  03  d0.7) 

Figure  1:  G:  (rj,  n)  Figure  2:  G  :  (a,// ) 

Theorem 

If  G:  (a,  |i)  be  a  regular  complete  fuzzy  graph,  then  the  complement  of  G:  (a,  u)  is  also  regular. 

Proof 

Given  G:  (a,  |i)  be  a  regular  complete  fuzzy  graph. 

Then  to  prove  that,  G  :  (a,  ju  )  is  a  regular. 

By  the  definition  of  complement, 

//  (xy)  =  ct(x)  a  a(y)  -  n(xy),  x,  y  e  V. 

Since  G:  (a,  |i)  be  a  regular  complete  fuzzy  graph. 

Then  |i(xy)  =  a(x)  a  c(y),  for  all  x,  y  in  a*. 

H  (xy)  =  ct(x)  a  a(y)  -  |i(xy),  for  all  x,  y  e  V. 

=  ct(x)  a  CT(y)  -  ct(x)  a  a(y),  for  all  x,  y  e  V. 

=  0,  for  all  x,  y  e  V. 
d(x)  =  0,  for  all  x,  y  e  V. 
Hence  G :  (a,  ^ )  is  a  regular. 

Remark 

By  the  hypothesis  of  above  theorem,  G  :  (ct,  fi )  is  a  regular,  but  not  complete. 

Remark 

The  converse  of  above  theorem  is  not  true. 

In  the  following  figures,  G  :  (cj,  ju  )  is  regular,  but  G:  (a,  |i)  is  not  complete  regular. 
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a(0.7)  a.(0.7) 


c<0  6)         0.2  t(0.6)      c(0  6)  0.4  b<0.6) 

Figure  3:  G:  (a,  n)  Figure  4:  G  :  (a,//) 

RESULTS 

If  G  is  a  regular  graph,  then  complement  of  G  is  also  regular. 
Theorem 

Let  G:  (a,  |i)  be  a  regular  strong  fuzzy  graph.  Then  G  :  (a,  /j )  is  also  a  regular  strong  fuzzy  graph,  if  a  is  a 
constant  function. 

Proof 

Let  G:  (a,  |i)  be  a  regular  strong  fuzzy  graph.  (1) 
Given  a  is  a  constant  function. 

Then  to  prove,  G  :  (a,  ju  )  is  a  regular  strong  fuzzy  graph. 

If  ct  is  a  constant  function,  then  |i  is  also  a  constant  function.  (2) 
By  (1)  &  (2),  cj  =  n  =  c 

Since  G  is  a  regular  strong  fuzzy  graph. 

Then  d(x)  =  k,  for  all  x  e  V. 

d(x)  =  k  =  k^,  for  all  x  e  V. 

kj  is  a  constant  (since  k  is  a  constant). 

G*  is  kj  -  regular.  (3) 

The  crisp  graph  of  G  is  also  regular,  i.e.,  k2  -  regular,  [by  (1)  &  (3)]  (4) 
By  the  definition  of  complement,  /j  (xy)  =  a(x)  a  a(y)  -  |*i(xy),  for  all  x,  y  e  V. 

By(l)&(2), 

ju  (xy)  =  c  a  c  -  c,  for  all  |i(xy)  e  fj  . 

c  a  c    ,  otherwise. 
H  (xy)  =  c  for  all  xy  e  p  . 
G  is  also  strong  fuzzy  graph. 
Thus  d(x)  =  k2c  in  G,  [by  (4)]. 
d(x)  =  m  in  G  ,  where  m  is  a  constant. 
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Hence  G  is  also  a  regular  strong  fuzzy  graph. 

Remark 

In  the  following  figures,  the  converse  part  of  above  theorem  is  not  true. 


Figure  5:  G:  (a,  \i)  Figure  6:  G  :  (a,//) 

From  the  above  figures,  G:  (a,  |i)  and  G  :  (a,  /j )  are  regular  strong  fuzzy  graphs,  but  a  is  not  a  constant  function. 

Theorem 

Let  G:  (a,  |i)  be  a  regular  fuzzy  graph.  Then  the  following  conditions  are  equivalent:  (1)  complement  of  G:  {a,  |i) 
is  regular,  (2)  complement  of  G:  (a,  |i)  is  totally  regular  if  and  only  if  a  is  a  constant  function. 

Proof 

Suppose  that  a  is  a  constant  function. 
Let  ct(u)  =  c,  a  constant,  for  all  u  e  V. 
Assume  that  G  :  (a,  ju  )  is  a  krregular  fuzzy  graph. 

Then  d(u)  =  kj,  for  all  u  e  V. 

So  td(u)  =  d(u)  +  ct(u),  for  all  u  e  V. 

td(u)  =  ki  +  c,  for  all  u  e  V. 

Hence  G  :  (a,  /j  )  is  totally  regular  strong  fuzzy  graph. 
Hence  (1)  =>  (2)  proved. 

Now,  suppose  that  G  :  {a,  /j  )  is  a  k2-totally  regular  strong  fuzzy  graph. 

Then  td(u)  =  k2,  for  all  u  e  V. 

d(u)  +     =  k2,  for  all  u  e  V. 

d(u)  =  k2  -  c,  for  all  u  e  V. 

So  G  :  (ct,  h  )  is  a  regular  fuzzy  graph. 

Hence  (2)  =>  (1)  is  proved. 
Thus,  (1)  and  (2)  are  equivalent. 
Conversely,  assume  that  (1)  and  (2)  are  equivalent. 
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(i.e).,  G  :  (a,ju)  is  regular  strong  fuzzy  graph  if  and  only  if  G  :  (ct,  p )  is  totally  regular  strong  fuzzy  graph. 
Let  G  be  a  regular  fuzzy  graph.  Then  d(u)  =  a,  for  all  u  e  V,  where  'a'  is  a  constant. 
Since  G  is  also  totally  regular  strong  fuzzy  graph. 
Then  td(u)  =  d(u)  +  ct(u)  =  a  +  ct(u)  =  b  ,  for  all  u  e  V. 
=>  a  +  ct(u)  =  b,  for  all  u  e  V. 

=>  a(u)  =  b  -  a,  for  all  u  e  V,  since  b  -  a  is  also  a  constant. 
Hence  a  is  a  constant  function. 
Theorem 

Let  G:  (a,  |i)  be  a  strong  fuzzy  graph  and  a  be  a  constant  function.  Then  G:  (a,  |i)  is  both  regular  and  totally 
regular  if  and  only  if  complement  of  G:  (a,  |i)  is  also  both  regular  and  totally  regular. 


Proof 


Let  G:  (a,  \x)  be  a  regular  strong  fuzzy  graph  and  a  be  a  constant  function. 


(1) 


Then  complement  of  G:  (a,  ji)  is  also  strong.  (By  theorem  *) 


(I) 


Assume  that  G:  (a,  ji)  is  both  regular  and  totally  regular. 


Then,  to  prove  that  complement  of  G:  (a,  \i)  is  also  both  regular  and  totally  regular. 


By  (1),  we  take  a(x)  =  c,  for  all  x  e  V,  where  c  is  any  constant. 


(2) 


Since  G:  (a,  |i)  be  a  regular  strong  fuzzy  graph. 


Thus,  G  is  regular. 


Suppose,  we  take  G  is  k  -  regular. 


Let  n  be  the  number  of  vertices  in  G  . 


Then  G   is  (n  -  k  -  1)  -  regular. 


(3) 


By  the  definition  of  complement, 


ju  (x,  y)  =  a(x)  a  CT(y)  -  a(x)  a  a(y),  |i(x,  y)  >  0. 


=  a(x)  a  a(y) 


,  H(x,  y)  =  0. 


(Since  |i(x,  y)  =  a(x)  a  a(y)) 


ju  (x,  y)  =  0,  for  all  xy  e  \i  . 


=  c,  for  all  xy  e  ju  . 
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d(x)  =    y //(.xy)  =  (n  -  k  -  l)c,  for  all  x,  y  e  V. 

x*y 

Hence  G  :(g,ju)  is  regular. 

Next  to  prove  that  G  :  (o,ju)  is  also  totally  regular. 

Since  o  is  a  constant  function,  then  ct(x)  =  c,  for  all 
x  e  V,  where  c  is  any  constant. 

We  take  d(x)  =  k,  for  all  x  e  V.  (Since  G  is  regular) 

td(x)  =  d(x)  +  ct(x),  for  all  x  e  V. 
.-.    td(x)  =  k  +  c,  for  all  x  e  V. 
Thus,  td(x)  =  kj,  for  all  x  e  V,  where  k|  is  another  any  constant. 

Hence  G  :(g,ju)  is  also  totally  regular. 

In  the  same  way  and  using  (I),  similarly  to  prove  the  converse  part. 
Hence  the  theorem. 

REGULAR  AND  TOTALLY  REGULAR  FUZZY  GRAPHS  WITH  THEIR  m-COMPLEMENTS 
Theorem  **  [3] 

Let  G:  (a,  |i)  be  a  fuzzy  graph.  Then  GM  is  an  isolated  fuzzy  graph  iff  G:  (o,  |i)  is  a  strong  fuzzy  graph. 
Theorem  *** 

Let  G:  (a,  |i)  be  a  complete  fuzzy  graph.  Then  |i-complement  of  G:  (a,  |i)  is  isolated  one. 

Proof 

Let  G:  (a,  |i)  be  a  complete  fuzzy  graph. 
To  prove  GH:  (a,  |iM)  is  isolated  fuzzy  graph. 
By  the  definition  of  |i -complement, 
^(xy)  =  rj(x)  a  rj(y)  -  |i(xy),  if  n(xy)  >  0. 

0  ,  if  n(xy)  =  0. 

Since  G:  (a,  |i)  be  a  complete  fuzzy  graph. 
Then,  ii^xy)  =  0,  for  all  x,  y  e  V. 
.'.    GM:  (a,  |iM)  is  an  isolated  fuzzy  graph. 
Remark 

The  converse  of  above  theorem  is  not  true. 
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Theorem 

Let  |i(xy)  =  [a(x)  a  o(y)]/2,  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  xy  e      Then  G:  (a,  \i)  be  a 
k  -  regular  fuzzy  graph  if  and  only  if  GM:  (a,  |iM)  is  also  k-  regular. 

Proof 

Given  |i(xy)  =  [ct(x)  a  a(y)]/2,  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  xy  e 

Let  G:  (a,  |i)  be  a  k  -  regular  fuzzy  graph. 

Then  d(x)  =  k,  for  all  x  e  V. 

To  prove:  GM:  (a,  |_0  is  also  k  -  regular. 

(i.e)  to  prove  that  d(x)  =  k,  for  all  x  e  V  in  G*1. 

It  is  enough  to  prove  that  |iM(xy)  =  |i(xy). 

Since  G  is  k  -  regular. 

Then  d(x)  =  k,  for  all  x  e  V. 

.-.      k  =  d(x)=  ^//(xy),  for  ally  e  V.  (1) 

x^y 

Since  |i(xy)  =  [ct(x)  a  a(y)]/2,  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  xy  e  \i  \  (2) 
By  the  definition  of  |i -complement, 

M^(xy)  =  CT(X)  A  CT(y) "  HOyX  if  ^(xy)  >  0. 

0  ,  if  n(xy)  =  0. 

.-.       ^(xy)  =  [a(x)  a  a(y)]/2,       [by  (2)] 

=  ^i(xy).  (3) 
d(x)     =    ^jUM{xy)=  ^ju(xy)  =k,  for  all  x,  y  e  V. 

x*y  x^y 

Hence  GM:  (a,  |iM)  is  also  k  -  regular. 
Conversely, 

Assume  that  GM:  (a,      is  k  -  regular. 

To  prove:  G:  (a,  |i)  is  k  -  regular. 

(i.e)  to  prove  that  d(x)  =  k,  for  all  x  e  V  in  G. 

It  is  enough  to  prove  that  |i(xy)  =  |aM(xy). 

By  (3),  |/(xy)  =  |i(xy).  Therefore  |i(xy)  =  |iM(xy). 

Hence  G*1:  (o,  |JM)  is  also  k  -  regular. 
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Note 

In  general,  the  above  theorem  is  not  true. 

Remark 

The  converse  part  of  above  theorem  is  not  true.  In  the  following  figures,  G:  (a,  |i)  and  GM:  (a,       are  regular,  but 
|i(xy)  ^  [ct(x)  a  a(y)]/2,  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  x,  y  e  u  . 

^  ,4  K07)  03  ^ 

aA  1  0  4     \  04  \ 

d(0.7)         0.4  c(05)  ^    '  *  J 

Figure  7:  G:  (o,  n)  Figure  8:  GM:  (cj,  (iM) 

Theorem 

If  G:  (ct,  |i)  be  a  regular  strong  or  complete  fuzzy  graph,  then  the  u -complement  of  G:  (a,  p.)  is  also  regular. 

Proof 

Using  theorem  **  and  theorem  ***,  proof  is  trivial. 

Remark 

The  converse  of  above  theorem  is  not  true. 

a(0.4)  0.4  b(0.7)  a{0.4)  t<0.7) 


d(0.3)         03  cfl>.B)  d(03)  dP.B) 

Figure  9:  G:  (o,  jx)  Figure  10:  GM:  (a,  u") 

From  the  above  figures,  GM:  (a,  |iM)  is  isolated  one  and  G:  (a,  |i)  is  strong,  but  not  regular.  It  is  the  same  in  the 
case  of  complete. 

Theorem 

Let  G:  (a,  |i)  be  a  regular  fuzzy  graph.  Then  the  following  conditions  are  equivalent:  (1)  u -complement  of  G: 
(a,  |i)  is  regular,  (2)  u -complement  of  G:  (a,  |i)  is  totally  regular  if  and  only  if  o  is  a  constant  function. 

Proof 

Suppose  that  a  is  a  constant  function. 

Let  ct(u)  =  c,  a  constant,  for  all  u  e  V. 

Assume  that  GM:  {a,      is  a  k] -regular  fuzzy  graph. 

Then  d(u)  =  ki,  for  all  u  e  V. 

So  td(u)  =  d(u)  +  ct(u),  for  all  u  e  V. 
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.-.   td(u)  =  ki  +  c,  for  all  u  e  V. 

Hence  GH:  (a,  |iM)  is  totally  regular  strong  fuzzy  graph. 
Hence  (1)  =>  (2)  proved. 

Now,  suppose  that  GM:  (a,      is  a  k2-totally  regular  strong  fuzzy  graph. 
Then  td(u)  =  k2,  for  all  u  e  V. 
.'.    d(u)  +  k|  =  k2,  for  all  u  e  V.  Therefore  d(u)  =  k2  -  c,  for  all  u  e  V. 
So  GM:  (a,      is  a  regular  fuzzy  graph. 
Hence  (2)  =>  (1)  is  proved. 
Thus,  (1)  and  (2)  are  equivalent. 
Conversely,  assume  that  (1)  and  (2)  are  equivalent. 

(i.e)  GM:  (a,      is  regular  strong  fuzzy  graph  if  and  only  if  G  is  totally  regular  strong  fuzzy  graph. 

Let  G*1  be  a  regular  fuzzy  graph. 

Then  d(u)  =  a,  for  all  u  e  V,  where  'a'  is  a  constant. 

Since  GM  is  also  totally  regular  strong  fuzzy  graph. 

Then  td(u)  =  d(u)  +  ct(u)  =  a  +  ct(u)  =  b  ,  for  all  u  e  V. 

=>  a  +  ct(u)  =  b,  for  all  u  e  V. 

=>  ct(u)  =  b  -  a,  for  all  u  e  V,  since  b  -  a  is  also  a  constant. 
Hence  a  is  a  constant  function. 


If  |i(xy)  =  [ct(x)  a  cr(y)]/2,  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  xyeji,  then  the  size  of  any 
k  -  regular  fuzzy  graph  and  their  |i -complement  are  same,  that  is,  S(G)  =  S(GM)  =  nk/2,  where  n  =  |  V  | . 

Proof 


PROPERTIES  OF  n-COMPLEMENT  OF  REGULAR  FUZZY  GRAPHS 


Theorem 


Given  that  |i(xy)  =  [ct(x)  a  a(y)]/2,  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  xy  e  |i  . 


(1) 


Then  to  prove  that,  S(G)  =  S(GM)  =  nk/2. 


Since  G:  (a,  |i)  is  k  -  regular  fuzzy  graph. 


(2) 


Then  d(x)  =  k,  for  all  x  e  V. 


By  the  definition  of  size  of  a  fuzzy  graph,  S(G)  =  /  Jj(xy)  . 


WKT"  =  2  2>(xy)". 
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.'.     S(G)  =  (1/2)  ^  d{x)  =  (1/2)  nk,  where  n  is  the  number  of  vertices  in  G*. 

xsV 

.-.     S(G)  =  nk/2. 
Next  to  prove,  S(GM)  is  also  equal  to  nk/2. 

By  (1)  &  (2),  using  the  theorem  4.1,  we  have 

|iM(xy)  =  |i(xy),  for  all  x,  y  e  V,  where  xy  denotes  the  edge  and  for  all  xy  e  |T. 
.'.    GM:  (a,  |iM)  is  also  k  -  regular  fuzzy  graph. 
Thus,  S(GM)  =  nk/2. 
This  completes  the  proof. 

Remark 

From  the  above  theorem  is  true,  in  case  of  complement,  if  only  possible  G:  (a,  \x)  is  also  complete  one. 

Remark 

The  size  of  |i -complement  of  regular  strong  or  complete  fuzzy  graph  is  zero. 

Proof 

Using  theorem  **  and  theorem  ***,  proof  is  trivial. 
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